Strong arithmetic property of certain Stern polynomials
نویسندگان
چکیده
منابع مشابه
Hyperbinary Expansions and Stern Polynomials
We introduce an infinite class of polynomial sequences at(n; z) with integer parameter t > 1, which reduce to the well-known Stern (diatomic) sequence when z = 1 and are (0, 1)-polynomials when t > 2. Using these polynomial sequences, we derive two different characterizations of all hyperbinary expansions of an integer n > 1. Furthermore, we study the polynomials at(n; z) as objects in their ow...
متن کاملOn Polynomials Characterized by a Certain Mean Value Property
for xER, 0<t<ex (R denotes an «-dimensionaI region; x and yt are abbreviations for (xi, • • • , x„), (yn, • • • , ytn))We assume that the y<'s span £„ so that I^m^JV. We furthermore assume, without loss of generality, that yi, • • • , y« are linearly independent. Friedman and Littman [5] have recently shown that V consists of polynomials of degrees ^N(N—l)/2. This bound is actually attained whe...
متن کاملFactors and Irreducibility of Generalized Stern Polynomials
We investigate an infinite class of polynomial sequences at(n; z) with integer parameter t 1, which reduce to the well-known Stern (diatomic) sequence when z = 1 and are (0, 1)-polynomials when t 2. These sequences are related to the theory of hyperbinary expansions. The main purpose of this paper is to obtain various irreducibility and factorization results, most of which involve cyclotomic po...
متن کاملExact arithmetic on the Stern-Brocot tree
In this paper we present the Stern–Brocot tree as a basis for performing exact arithmetic on rational numbers. There exists an elegant binary representation for positive rational numbers based on this tree [Graham et al., Concrete Mathematics, 1994]. We will study this representation by investigating various algorithms to perform exact rational arithmetic using an adaptation of the homographic ...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Publicationes Mathematicae Debrecen
سال: 2020
ISSN: 0033-3883
DOI: 10.5486/pmd.2020.8683